package app.champaign;

public class ClimbStairs{

    public static void main(String[] args) {
        
    }

    public int climbStairs(int n) {
       
        int[] f = new int[n];

        f[1] = 1;
        f[2] = 2;

        for(int i = 0; i < n; i++){
            f[n] = f[n-1]+f[n-2];
        }

        return f[n-1];
    }

}